# 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。


# 注意，实际上网站上都是用存值的方法存的二叉树，另外注意我这种方法，最后是多出一个空的【】行的
class Solution:
    def __init__(self):
        self.res = [[]]
    # 返回二维列表[[1,2],[4,5]]
    def Print(self, pRoot):
        # write code here
        self.get_level_tree(pRoot,1)
        self.res.pop()
        return self.res


    def get_level_tree(self,my_node,level):
        if not my_node:
            return None
        else:
            self.res[level-1].append(my_node.val)
            if len(self.res)==level:
                self.res.append([])
            self.get_level_tree(my_node.left,level+1)
            self.get_level_tree(my_node.right,level+1)
